Numerical Studies of a Class of Composite Preconditioners
نویسنده
چکیده
In this paper, we study a composite preconditioner that combines the modified tangential frequency filtering decomposition with the ILU(0) factorization. Spectral property of the composite preconditioner is examined by the approach of Fourier analysis. We illustrate that condition number of the preconditioned matrix by the composite preconditioner is asymptotically bounded by O(h − 2 3 p ) on a standard model problem. Performance of the composite preconditioner is compared with other preconditioners on several problems arising from the discretization of PDEs with discontinuous coefficients. Numerical results show that performance of the proposed composite preconditioner is superior to other relative preconditioners. Mathematics subject classification: 65F10, 65N22.
منابع مشابه
On the modified iterative methods for $M$-matrix linear systems
This paper deals with scrutinizing the convergence properties of iterative methods to solve linear system of equations. Recently, several types of the preconditioners have been applied for ameliorating the rate of convergence of the Accelerated Overrelaxation (AOR) method. In this paper, we study the applicability of a general class of the preconditioned iterative methods under certain conditio...
متن کاملA novel class of approximate inverse preconditioners for large positive definite linear systems in optimization
We propose a class of preconditioners for large positive definite linear systems, arising in nonlinear optimization frameworks. These preconditioners can be computed as by-product of Krylovsubspace solvers. Preconditioners in our class are chosen by setting the values of some user-dependent parameters. We first provide some basic spectral properties which motivate a theoretical interest for the...
متن کاملAINVK: a Class of Approximate Inverse Preconditioners based on Krylov-subspace methods, for Large Indefinite Linear Systems
We propose a class of preconditioners for symmetric linear systems arising from numerical analysis and nonconvex optimization frameworks. Our preconditioners are specifically suited for large indefinite linear systems and may be obtained as by-product of Krylov-subspace solvers, as well as by applying L-BFGS updates. Moreover, our proposal is also suited for the solution of a sequence of linear...
متن کاملOn A Class of Limited Memory Preconditioners For Large Scale Linear Systems With Multiple Right-Hand Sides
This work is concerned with the development and study of a class of limited memory preconditioners for the solution of sequences of linear systems. To this aim, we consider linear systems with the same symmetric positive definite matrix and multiple right-hand sides available in sequence. We first propose a general class of preconditioners, called Limited Memory Preconditioners (LMP), whose con...
متن کاملParallel algebraic multilevel Schwarz preconditioners for a class of elliptic PDE systems
Algebraic multilevel preconditioners for algebraic problems arising from the discretization of a class of systems of coupled elliptic partial differential equations (PDEs) are presented. These preconditioners are based on modifications of Schwarz methods and of the smoothed aggregation technique, where the coarsening strategy and the restriction and prolongation operators are defined using a po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014